Fuzzy-Pareto-Dominance Driven Multiobjective Genetic Algorithm
نویسندگان
چکیده
This paper presents a new approach to multiobjective optimization by evolutionary algorithm. The approach is based on fuzzification of Pareto dominance relation. Using fuzzy degrees of dominance, a set of vectors (multiple objectives) can be partially ranked. The FDD algorithm, a modification of standard genetic algorithm using this ranking scheme for the selection operations, is presented and evaluated on benchmark function.
منابع مشابه
Evolutionary Multiobjective Optimization Using a Fuzzy-based Dominance Concept
One aspect that is often disregarded in evolutionary multiobjective research is the fact that the solution of a problem involves not only search but decision making. Most of approaches concentrate on adapting an evolutionary algorithm to generate the Pareto frontier. In this work we present a new idea to incorporate preferences in MOEA. We introduce a binary fuzzy preference relation that expre...
متن کاملUse of Pareto-Optimal and Near Pareto-Optimal Candidate Rules in Genetic Fuzzy Rule Selection
Genetic fuzzy rule selection is an effective approach to the design of accurate and interpretable fuzzy rule-based classifiers. It tries to minimize the complexity of fuzzy rule-based classifiers while maximizing their accuracy by selecting only a small number of fuzzy rules from a large number of candidate rules. One important issue in genetic fuzzy rule selection is the prescreening of candid...
متن کاملFuzzy-Pareto-Dominance and its Application in Evolutionary Multi-objective Optimization
This paper studies the fuzzification of the Pareto dominance relation and its application to the design of Evolutionary Multi-Objective Optimization algorithms. A generic ranking scheme is presented that assigns dominance degrees to any set of vectors in a scale-independent, nonsymmetric and set-dependent manner. Based on such a ranking scheme, the vector fitness values of a population can be r...
متن کاملA Predictive Pareto Dominance Based Algorithm for Many-Objective Problems
1. Abstract Multiobjective genetic algorithms (MOGAs) have successfully been used on a wide range of real world problems. However, it is generally accepted that the performance of most state-of-the-art multiobjective genetic algorithms tend to perform poorly for problems with more than four objectives, termed many-objective problems. The contribution of this paper is a new approach for identify...
متن کاملMultiobjective Particle Swarm Optimization Using Fuzzy Logic
The paper presents FMOPSO a multiobjective optimization method that uses a Particle Swarm Optimization algorithm enhanced with a Fuzzy Logic-based controller. Our implementation makes use of a number of fuzzy rules as well as dynamic membership functions to evaluate search spaces at each iteration. The method works based on Pareto dominance and was tested using standard benchmark data sets. Our...
متن کامل